Mapping the convergence of genetic algorithms
نویسندگان
چکیده
منابع مشابه
Mapping the convergence of genetic algorithms
Hybrid genetic algorithms have recently become very popular metaheuristic methods (Beasley [6]). Most genetic algorithms produce offspring by mating parents and attempt to improve the population makeup by replacing existing population members with superior offspring. In contrast, hybrid genetic algorithms, sometimes called memetic algorithms (Moscato [28]), incorporate some heuristic improvemen...
متن کاملGenetic Algorithms for Genetic Mapping
Constructing genetic maps is a prerequisite for most in-depth genetic studies of an organism. The problem of constructing reliable genetic maps for any organism can be considered as a complex optimization problem with both discrete and continuous parameters. This paper shows how genetic algorithms can been used to tackle this problem on simple pedigree. The approach is embodied in an hybrid alg...
متن کاملConvergence analysis of canonical genetic algorithms
This paper analyzes the convergence properties of the canonical genetic algorithm (CGA) with mutation, crossover and proportional reproduction applied to static optimization problems. It is proved by means of homogeneous finite Markov chain analysis that a CGA will never converge to the global optimum regardless of the initialization, crossover, operator and objective function. But variants of ...
متن کاملSyntactic Analysis of Convergence in Genetic Algorithms
We use the average hamming distance of a population as a syntactic metric to obtain probabilistic bounds on the time convergence of genetic algorithms. Analysis of a at function provides worst case time complexity for static functions and gives a theoretical basis to the problem of premature convergence. We suggest simple changes that mitigate this problem and help ght deception. Further, emplo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics and Decision Sciences
سال: 2006
ISSN: 1173-9126,1532-7612
DOI: 10.1155/jamds/2006/70240